./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c5af94617941f44648ac9498189d5e73562b4cbf6ae0ea00b10262137b50bb0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:33:41,608 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:33:41,700 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:33:41,710 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:33:41,710 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:33:41,748 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:33:41,751 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:33:41,752 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:33:41,752 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:33:41,753 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:33:41,753 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:33:41,753 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:33:41,754 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:33:41,754 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:33:41,756 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:33:41,756 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:33:41,756 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:33:41,756 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:33:41,756 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:33:41,756 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:33:41,756 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:33:41,756 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:33:41,757 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:33:41,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:33:41,757 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:33:41,758 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:33:41,758 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:33:41,758 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:33:41,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:33:41,758 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:33:41,758 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:33:41,759 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:33:41,759 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:33:41,760 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:33:41,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:33:41,760 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:33:41,760 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:33:41,760 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:33:41,761 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:33:41,761 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c5af94617941f44648ac9498189d5e73562b4cbf6ae0ea00b10262137b50bb0 [2024-11-23 18:33:42,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:33:42,151 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:33:42,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:33:42,157 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:33:42,157 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:33:42,159 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c [2024-11-23 18:33:45,124 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/data/51deb0be9/fe2964dcf67f433cb103df540bc291e6/FLAG56189c568 [2024-11-23 18:33:45,618 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:33:45,618 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c [2024-11-23 18:33:45,646 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/data/51deb0be9/fe2964dcf67f433cb103df540bc291e6/FLAG56189c568 [2024-11-23 18:33:45,669 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/data/51deb0be9/fe2964dcf67f433cb103df540bc291e6 [2024-11-23 18:33:45,672 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:33:45,673 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:33:45,675 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:33:45,675 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:33:45,680 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:33:45,681 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:33:45" (1/1) ... [2024-11-23 18:33:45,682 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d45917c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:45, skipping insertion in model container [2024-11-23 18:33:45,682 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:33:45" (1/1) ... [2024-11-23 18:33:45,763 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:33:46,482 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c[48047,48060] [2024-11-23 18:33:46,545 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:33:46,562 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:33:46,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-23 18:33:46,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [168] [2024-11-23 18:33:46,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [754] [2024-11-23 18:33:46,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1126] [2024-11-23 18:33:46,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1492] [2024-11-23 18:33:46,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1698] [2024-11-23 18:33:46,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2095] [2024-11-23 18:33:46,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2112] [2024-11-23 18:33:46,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2378] [2024-11-23 18:33:46,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [2387] [2024-11-23 18:33:46,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [3447] [2024-11-23 18:33:46,687 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/sv-benchmarks/c/product-lines/email_spec11_productSimulator.cil.c[48047,48060] [2024-11-23 18:33:46,728 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:33:46,781 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:33:46,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46 WrapperNode [2024-11-23 18:33:46,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:33:46,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:33:46,783 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:33:46,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:33:46,792 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:46,819 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:46,881 INFO L138 Inliner]: procedures = 151, calls = 262, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1310 [2024-11-23 18:33:46,881 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:33:46,882 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:33:46,882 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:33:46,882 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:33:46,894 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:46,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:46,911 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:46,961 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-23 18:33:46,965 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:46,965 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:47,014 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:47,019 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:47,037 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:47,049 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:47,056 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:47,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:33:47,078 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:33:47,078 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:33:47,078 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:33:47,079 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (1/1) ... [2024-11-23 18:33:47,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:33:47,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:33:47,131 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:33:47,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:33:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-23 18:33:47,168 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-23 18:33:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2024-11-23 18:33:47,168 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2024-11-23 18:33:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2024-11-23 18:33:47,168 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2024-11-23 18:33:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-23 18:33:47,169 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-23 18:33:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 18:33:47,170 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 18:33:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-23 18:33:47,170 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-23 18:33:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 18:33:47,170 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 18:33:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2024-11-23 18:33:47,170 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2024-11-23 18:33:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 18:33:47,171 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 18:33:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2024-11-23 18:33:47,172 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2024-11-23 18:33:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 18:33:47,172 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 18:33:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 18:33:47,172 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 18:33:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 18:33:47,172 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 18:33:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2024-11-23 18:33:47,172 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2024-11-23 18:33:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2024-11-23 18:33:47,172 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2024-11-23 18:33:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 18:33:47,172 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 18:33:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 18:33:47,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 18:33:47,173 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 18:33:47,173 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 18:33:47,173 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2024-11-23 18:33:47,173 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2024-11-23 18:33:47,173 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 18:33:47,173 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 18:33:47,173 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-23 18:33:47,173 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-23 18:33:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 18:33:47,176 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 18:33:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2024-11-23 18:33:47,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2024-11-23 18:33:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:33:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 18:33:47,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 18:33:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 18:33:47,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 18:33:47,176 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2024-11-23 18:33:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2024-11-23 18:33:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2024-11-23 18:33:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-23 18:33:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 18:33:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 18:33:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 18:33:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 18:33:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 18:33:47,177 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 18:33:47,177 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2024-11-23 18:33:47,178 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2024-11-23 18:33:47,178 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 18:33:47,178 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 18:33:47,178 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 18:33:47,178 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2024-11-23 18:33:47,178 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2024-11-23 18:33:47,178 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-11-23 18:33:47,178 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-11-23 18:33:47,179 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-23 18:33:47,179 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-23 18:33:47,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:33:47,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:33:47,495 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:33:47,498 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:33:49,017 INFO L? ?]: Removed 626 outVars from TransFormulas that were not future-live. [2024-11-23 18:33:49,018 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:33:49,050 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:33:49,050 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:33:49,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:33:49 BoogieIcfgContainer [2024-11-23 18:33:49,051 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:33:49,053 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:33:49,053 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:33:49,061 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:33:49,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:33:45" (1/3) ... [2024-11-23 18:33:49,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2de160c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:33:49, skipping insertion in model container [2024-11-23 18:33:49,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:33:46" (2/3) ... [2024-11-23 18:33:49,063 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2de160c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:33:49, skipping insertion in model container [2024-11-23 18:33:49,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:33:49" (3/3) ... [2024-11-23 18:33:49,065 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_productSimulator.cil.c [2024-11-23 18:33:49,084 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:33:49,089 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_productSimulator.cil.c that has 44 procedures, 599 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:33:49,226 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:33:49,242 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6ef48af7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:33:49,243 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:33:49,249 INFO L276 IsEmpty]: Start isEmpty. Operand has 599 states, 445 states have (on average 1.5168539325842696) internal successors, (675), 465 states have internal predecessors, (675), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-23 18:33:49,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-23 18:33:49,294 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:49,295 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:49,295 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:49,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:49,303 INFO L85 PathProgramCache]: Analyzing trace with hash 506666209, now seen corresponding path program 1 times [2024-11-23 18:33:49,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:49,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204447788] [2024-11-23 18:33:49,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:49,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:49,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:49,920 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-23 18:33:49,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:49,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204447788] [2024-11-23 18:33:49,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204447788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:49,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:49,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:33:49,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829277884] [2024-11-23 18:33:49,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:49,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:33:49,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:49,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:33:49,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:33:49,960 INFO L87 Difference]: Start difference. First operand has 599 states, 445 states have (on average 1.5168539325842696) internal successors, (675), 465 states have internal predecessors, (675), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:50,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:50,089 INFO L93 Difference]: Finished difference Result 930 states and 1372 transitions. [2024-11-23 18:33:50,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:33:50,091 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 156 [2024-11-23 18:33:50,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:50,117 INFO L225 Difference]: With dead ends: 930 [2024-11-23 18:33:50,118 INFO L226 Difference]: Without dead ends: 592 [2024-11-23 18:33:50,129 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:33:50,136 INFO L435 NwaCegarLoop]: 889 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:50,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:50,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2024-11-23 18:33:50,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 592. [2024-11-23 18:33:50,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 439 states have (on average 1.5125284738041003) internal successors, (664), 458 states have internal predecessors, (664), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-23 18:33:50,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 881 transitions. [2024-11-23 18:33:50,245 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 881 transitions. Word has length 156 [2024-11-23 18:33:50,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:50,249 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 881 transitions. [2024-11-23 18:33:50,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:50,249 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 881 transitions. [2024-11-23 18:33:50,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-23 18:33:50,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:50,258 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:50,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:33:50,259 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:50,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:50,260 INFO L85 PathProgramCache]: Analyzing trace with hash -931494169, now seen corresponding path program 1 times [2024-11-23 18:33:50,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:50,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676871590] [2024-11-23 18:33:50,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:50,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:50,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:50,837 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-23 18:33:50,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:50,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676871590] [2024-11-23 18:33:50,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676871590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:50,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:50,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:33:50,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385007494] [2024-11-23 18:33:50,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:50,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:33:50,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:50,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:33:50,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:33:50,844 INFO L87 Difference]: Start difference. First operand 592 states and 881 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:50,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:50,993 INFO L93 Difference]: Finished difference Result 1148 states and 1706 transitions. [2024-11-23 18:33:50,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:33:50,996 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 156 [2024-11-23 18:33:50,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:51,008 INFO L225 Difference]: With dead ends: 1148 [2024-11-23 18:33:51,008 INFO L226 Difference]: Without dead ends: 592 [2024-11-23 18:33:51,011 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:33:51,013 INFO L435 NwaCegarLoop]: 879 mSDtfsCounter, 0 mSDsluCounter, 2625 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:51,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3504 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:51,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2024-11-23 18:33:51,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 592. [2024-11-23 18:33:51,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 439 states have (on average 1.4965831435079726) internal successors, (657), 458 states have internal predecessors, (657), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-23 18:33:51,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 874 transitions. [2024-11-23 18:33:51,066 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 874 transitions. Word has length 156 [2024-11-23 18:33:51,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:51,068 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 874 transitions. [2024-11-23 18:33:51,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:51,068 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 874 transitions. [2024-11-23 18:33:51,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-23 18:33:51,075 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:51,075 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:51,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:33:51,076 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:51,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:51,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1567221445, now seen corresponding path program 1 times [2024-11-23 18:33:51,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:51,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631817236] [2024-11-23 18:33:51,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:51,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:51,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:51,656 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-23 18:33:51,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:51,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631817236] [2024-11-23 18:33:51,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631817236] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:33:51,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065901210] [2024-11-23 18:33:51,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:51,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:51,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:33:51,662 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:33:51,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:33:52,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:52,235 INFO L256 TraceCheckSpWp]: Trace formula consists of 1400 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 18:33:52,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:33:52,286 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-23 18:33:52,286 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:33:52,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065901210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:52,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:33:52,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-23 18:33:52,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847145569] [2024-11-23 18:33:52,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:52,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:52,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:52,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:52,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:33:52,292 INFO L87 Difference]: Start difference. First operand 592 states and 874 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:52,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:52,349 INFO L93 Difference]: Finished difference Result 919 states and 1331 transitions. [2024-11-23 18:33:52,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:52,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 161 [2024-11-23 18:33:52,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:52,355 INFO L225 Difference]: With dead ends: 919 [2024-11-23 18:33:52,355 INFO L226 Difference]: Without dead ends: 594 [2024-11-23 18:33:52,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:33:52,358 INFO L435 NwaCegarLoop]: 872 mSDtfsCounter, 1 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:52,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1742 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:52,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-23 18:33:52,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 593. [2024-11-23 18:33:52,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 440 states have (on average 1.4954545454545454) internal successors, (658), 459 states have internal predecessors, (658), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-23 18:33:52,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 875 transitions. [2024-11-23 18:33:52,401 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 875 transitions. Word has length 161 [2024-11-23 18:33:52,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:52,402 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 875 transitions. [2024-11-23 18:33:52,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:52,403 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 875 transitions. [2024-11-23 18:33:52,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 18:33:52,408 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:52,409 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:52,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:33:52,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:52,614 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:52,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:52,614 INFO L85 PathProgramCache]: Analyzing trace with hash -929036942, now seen corresponding path program 1 times [2024-11-23 18:33:52,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:52,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581933691] [2024-11-23 18:33:52,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:52,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:52,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:53,026 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-23 18:33:53,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:53,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581933691] [2024-11-23 18:33:53,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581933691] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:33:53,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027220085] [2024-11-23 18:33:53,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:53,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:53,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:33:53,030 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:33:53,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:33:53,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:53,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 1412 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:33:53,526 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:33:53,656 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-23 18:33:53,657 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:33:53,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027220085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:53,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:33:53,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-23 18:33:53,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270324242] [2024-11-23 18:33:53,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:53,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:33:53,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:53,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:33:53,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-23 18:33:53,662 INFO L87 Difference]: Start difference. First operand 593 states and 875 transitions. Second operand has 7 states, 6 states have (on average 16.666666666666668) internal successors, (100), 7 states have internal predecessors, (100), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 18:33:53,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:53,830 INFO L93 Difference]: Finished difference Result 1133 states and 1679 transitions. [2024-11-23 18:33:53,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:33:53,831 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.666666666666668) internal successors, (100), 7 states have internal predecessors, (100), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 167 [2024-11-23 18:33:53,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:53,837 INFO L225 Difference]: With dead ends: 1133 [2024-11-23 18:33:53,837 INFO L226 Difference]: Without dead ends: 598 [2024-11-23 18:33:53,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-23 18:33:53,840 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 4 mSDsluCounter, 4292 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5154 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:53,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5154 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:33:53,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598 states. [2024-11-23 18:33:53,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598 to 597. [2024-11-23 18:33:53,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 442 states have (on average 1.493212669683258) internal successors, (660), 462 states have internal predecessors, (660), 109 states have call successors, (109), 43 states have call predecessors, (109), 45 states have return successors, (112), 108 states have call predecessors, (112), 108 states have call successors, (112) [2024-11-23 18:33:53,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 881 transitions. [2024-11-23 18:33:53,881 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 881 transitions. Word has length 167 [2024-11-23 18:33:53,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:53,882 INFO L471 AbstractCegarLoop]: Abstraction has 597 states and 881 transitions. [2024-11-23 18:33:53,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.666666666666668) internal successors, (100), 7 states have internal predecessors, (100), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 18:33:53,882 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 881 transitions. [2024-11-23 18:33:53,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-23 18:33:53,886 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:53,886 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:53,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 18:33:54,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:54,091 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:54,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:54,092 INFO L85 PathProgramCache]: Analyzing trace with hash 360579158, now seen corresponding path program 1 times [2024-11-23 18:33:54,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:54,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114798436] [2024-11-23 18:33:54,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:54,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:54,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:54,464 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-23 18:33:54,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:54,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114798436] [2024-11-23 18:33:54,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114798436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:54,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:54,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:33:54,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223508140] [2024-11-23 18:33:54,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:54,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:33:54,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:54,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:33:54,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:33:54,466 INFO L87 Difference]: Start difference. First operand 597 states and 881 transitions. Second operand has 7 states, 6 states have (on average 16.5) internal successors, (99), 7 states have internal predecessors, (99), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 18:33:54,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:54,617 INFO L93 Difference]: Finished difference Result 1119 states and 1659 transitions. [2024-11-23 18:33:54,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:33:54,619 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 7 states have internal predecessors, (99), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 168 [2024-11-23 18:33:54,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:54,623 INFO L225 Difference]: With dead ends: 1119 [2024-11-23 18:33:54,623 INFO L226 Difference]: Without dead ends: 600 [2024-11-23 18:33:54,625 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:33:54,626 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 4 mSDsluCounter, 4292 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5154 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:54,626 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5154 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:33:54,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2024-11-23 18:33:54,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 599. [2024-11-23 18:33:54,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 443 states have (on average 1.492099322799097) internal successors, (661), 463 states have internal predecessors, (661), 109 states have call successors, (109), 43 states have call predecessors, (109), 46 states have return successors, (113), 109 states have call predecessors, (113), 108 states have call successors, (113) [2024-11-23 18:33:54,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 883 transitions. [2024-11-23 18:33:54,654 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 883 transitions. Word has length 168 [2024-11-23 18:33:54,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:54,655 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 883 transitions. [2024-11-23 18:33:54,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 7 states have internal predecessors, (99), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 18:33:54,655 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 883 transitions. [2024-11-23 18:33:54,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-23 18:33:54,659 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:54,659 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:54,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:33:54,659 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:54,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:54,660 INFO L85 PathProgramCache]: Analyzing trace with hash 942256812, now seen corresponding path program 2 times [2024-11-23 18:33:54,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:54,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456842922] [2024-11-23 18:33:54,660 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:33:54,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:54,709 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 18:33:54,710 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:33:54,850 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-23 18:33:54,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:54,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456842922] [2024-11-23 18:33:54,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456842922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:54,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:54,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:33:54,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965173460] [2024-11-23 18:33:54,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:54,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:33:54,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:54,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:33:54,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:33:54,853 INFO L87 Difference]: Start difference. First operand 599 states and 883 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:33:54,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:54,964 INFO L93 Difference]: Finished difference Result 1226 states and 1849 transitions. [2024-11-23 18:33:54,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:33:54,965 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 169 [2024-11-23 18:33:54,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:54,973 INFO L225 Difference]: With dead ends: 1226 [2024-11-23 18:33:54,973 INFO L226 Difference]: Without dead ends: 909 [2024-11-23 18:33:54,975 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:33:54,976 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 813 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 3106 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:54,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [813 Valid, 3106 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:54,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 909 states. [2024-11-23 18:33:55,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 909 to 909. [2024-11-23 18:33:55,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 909 states, 694 states have (on average 1.5489913544668588) internal successors, (1075), 722 states have internal predecessors, (1075), 151 states have call successors, (151), 65 states have call predecessors, (151), 63 states have return successors, (155), 141 states have call predecessors, (155), 150 states have call successors, (155) [2024-11-23 18:33:55,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1381 transitions. [2024-11-23 18:33:55,035 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1381 transitions. Word has length 169 [2024-11-23 18:33:55,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:55,036 INFO L471 AbstractCegarLoop]: Abstraction has 909 states and 1381 transitions. [2024-11-23 18:33:55,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 18:33:55,036 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1381 transitions. [2024-11-23 18:33:55,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-23 18:33:55,042 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:55,043 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:55,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:33:55,043 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:55,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:55,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1540637365, now seen corresponding path program 1 times [2024-11-23 18:33:55,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:55,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975103826] [2024-11-23 18:33:55,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:55,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:55,400 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-23 18:33:55,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:55,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975103826] [2024-11-23 18:33:55,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975103826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:55,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:55,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:33:55,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632640070] [2024-11-23 18:33:55,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:55,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:33:55,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:55,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:33:55,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:33:55,404 INFO L87 Difference]: Start difference. First operand 909 states and 1381 transitions. Second operand has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 18:33:55,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:55,596 INFO L93 Difference]: Finished difference Result 1743 states and 2661 transitions. [2024-11-23 18:33:55,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:33:55,597 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 170 [2024-11-23 18:33:55,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:55,605 INFO L225 Difference]: With dead ends: 1743 [2024-11-23 18:33:55,605 INFO L226 Difference]: Without dead ends: 914 [2024-11-23 18:33:55,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:33:55,609 INFO L435 NwaCegarLoop]: 867 mSDtfsCounter, 2 mSDsluCounter, 4312 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5179 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:55,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5179 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:33:55,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2024-11-23 18:33:55,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 911. [2024-11-23 18:33:55,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 911 states, 695 states have (on average 1.548201438848921) internal successors, (1076), 724 states have internal predecessors, (1076), 151 states have call successors, (151), 65 states have call predecessors, (151), 64 states have return successors, (158), 141 states have call predecessors, (158), 150 states have call successors, (158) [2024-11-23 18:33:55,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1385 transitions. [2024-11-23 18:33:55,671 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1385 transitions. Word has length 170 [2024-11-23 18:33:55,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:55,671 INFO L471 AbstractCegarLoop]: Abstraction has 911 states and 1385 transitions. [2024-11-23 18:33:55,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.833333333333332) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 18:33:55,672 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1385 transitions. [2024-11-23 18:33:55,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-23 18:33:55,678 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:55,678 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:55,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:33:55,679 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:55,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:55,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1426059824, now seen corresponding path program 1 times [2024-11-23 18:33:55,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:55,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217353250] [2024-11-23 18:33:55,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:55,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:55,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:55,918 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:33:55,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:55,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217353250] [2024-11-23 18:33:55,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217353250] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:33:55,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852678219] [2024-11-23 18:33:55,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:55,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:55,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:33:55,921 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:33:55,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:33:56,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:56,386 INFO L256 TraceCheckSpWp]: Trace formula consists of 1416 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:33:56,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:33:56,435 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:33:56,436 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:33:56,627 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:33:56,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852678219] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:33:56,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:33:56,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 18:33:56,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850963813] [2024-11-23 18:33:56,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:33:56,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:33:56,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:56,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:33:56,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:33:56,632 INFO L87 Difference]: Start difference. First operand 911 states and 1385 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 18:33:56,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:56,914 INFO L93 Difference]: Finished difference Result 1977 states and 3083 transitions. [2024-11-23 18:33:56,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:33:56,914 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 171 [2024-11-23 18:33:56,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:56,925 INFO L225 Difference]: With dead ends: 1977 [2024-11-23 18:33:56,925 INFO L226 Difference]: Without dead ends: 1533 [2024-11-23 18:33:56,928 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:33:56,929 INFO L435 NwaCegarLoop]: 913 mSDtfsCounter, 674 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 3070 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:56,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 3070 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:33:56,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1533 states. [2024-11-23 18:33:56,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1533 to 1505. [2024-11-23 18:33:56,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1505 states, 1204 states have (on average 1.6029900332225913) internal successors, (1930), 1243 states have internal predecessors, (1930), 236 states have call successors, (236), 65 states have call predecessors, (236), 64 states have return successors, (243), 226 states have call predecessors, (243), 235 states have call successors, (243) [2024-11-23 18:33:57,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1505 states to 1505 states and 2409 transitions. [2024-11-23 18:33:57,012 INFO L78 Accepts]: Start accepts. Automaton has 1505 states and 2409 transitions. Word has length 171 [2024-11-23 18:33:57,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:57,012 INFO L471 AbstractCegarLoop]: Abstraction has 1505 states and 2409 transitions. [2024-11-23 18:33:57,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 18:33:57,013 INFO L276 IsEmpty]: Start isEmpty. Operand 1505 states and 2409 transitions. [2024-11-23 18:33:57,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-23 18:33:57,021 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:57,022 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:57,033 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 18:33:57,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01a8ffa9-7876-4cb2-b9ab-fe1913c890e8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:33:57,223 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:57,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:57,223 INFO L85 PathProgramCache]: Analyzing trace with hash 2119083269, now seen corresponding path program 1 times [2024-11-23 18:33:57,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:57,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816911325] [2024-11-23 18:33:57,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:57,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:57,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:57,395 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:33:57,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:57,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816911325] [2024-11-23 18:33:57,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816911325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:57,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:57,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:57,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708448419] [2024-11-23 18:33:57,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:57,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:57,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:57,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:57,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:57,398 INFO L87 Difference]: Start difference. First operand 1505 states and 2409 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:57,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:57,500 INFO L93 Difference]: Finished difference Result 3354 states and 5426 transitions. [2024-11-23 18:33:57,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:57,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 177 [2024-11-23 18:33:57,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:57,516 INFO L225 Difference]: With dead ends: 3354 [2024-11-23 18:33:57,516 INFO L226 Difference]: Without dead ends: 1965 [2024-11-23 18:33:57,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:57,522 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 173 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:57,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 1713 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:57,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1965 states. [2024-11-23 18:33:57,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1965 to 1955. [2024-11-23 18:33:57,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1955 states, 1584 states have (on average 1.6098484848484849) internal successors, (2550), 1633 states have internal predecessors, (2550), 306 states have call successors, (306), 65 states have call predecessors, (306), 64 states have return successors, (313), 296 states have call predecessors, (313), 305 states have call successors, (313) [2024-11-23 18:33:57,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1955 states to 1955 states and 3169 transitions. [2024-11-23 18:33:57,662 INFO L78 Accepts]: Start accepts. Automaton has 1955 states and 3169 transitions. Word has length 177 [2024-11-23 18:33:57,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:57,663 INFO L471 AbstractCegarLoop]: Abstraction has 1955 states and 3169 transitions. [2024-11-23 18:33:57,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:57,663 INFO L276 IsEmpty]: Start isEmpty. Operand 1955 states and 3169 transitions. [2024-11-23 18:33:57,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-23 18:33:57,677 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:57,677 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:57,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:33:57,678 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:57,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:57,678 INFO L85 PathProgramCache]: Analyzing trace with hash 211138116, now seen corresponding path program 1 times [2024-11-23 18:33:57,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:57,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048177781] [2024-11-23 18:33:57,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:57,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:57,821 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:33:57,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:57,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048177781] [2024-11-23 18:33:57,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048177781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:57,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:57,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:57,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787024712] [2024-11-23 18:33:57,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:57,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:57,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:57,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:57,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:57,824 INFO L87 Difference]: Start difference. First operand 1955 states and 3169 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:57,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:57,954 INFO L93 Difference]: Finished difference Result 4527 states and 7432 transitions. [2024-11-23 18:33:57,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:57,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2024-11-23 18:33:57,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:57,973 INFO L225 Difference]: With dead ends: 4527 [2024-11-23 18:33:57,973 INFO L226 Difference]: Without dead ends: 2916 [2024-11-23 18:33:57,980 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:57,981 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 171 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:57,982 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 1745 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:57,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2916 states. [2024-11-23 18:33:58,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2916 to 2906. [2024-11-23 18:33:58,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2906 states, 2380 states have (on average 1.6264705882352941) internal successors, (3871), 2449 states have internal predecessors, (3871), 461 states have call successors, (461), 65 states have call predecessors, (461), 64 states have return successors, (468), 451 states have call predecessors, (468), 460 states have call successors, (468) [2024-11-23 18:33:58,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2906 states to 2906 states and 4800 transitions. [2024-11-23 18:33:58,159 INFO L78 Accepts]: Start accepts. Automaton has 2906 states and 4800 transitions. Word has length 178 [2024-11-23 18:33:58,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:58,161 INFO L471 AbstractCegarLoop]: Abstraction has 2906 states and 4800 transitions. [2024-11-23 18:33:58,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:58,161 INFO L276 IsEmpty]: Start isEmpty. Operand 2906 states and 4800 transitions. [2024-11-23 18:33:58,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-23 18:33:58,179 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:58,179 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:58,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:33:58,180 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:58,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:58,180 INFO L85 PathProgramCache]: Analyzing trace with hash 2073017952, now seen corresponding path program 1 times [2024-11-23 18:33:58,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:58,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600252138] [2024-11-23 18:33:58,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:58,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:58,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:58,331 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:33:58,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:58,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600252138] [2024-11-23 18:33:58,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600252138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:58,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:58,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:58,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290190428] [2024-11-23 18:33:58,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:58,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:58,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:58,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:58,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:58,334 INFO L87 Difference]: Start difference. First operand 2906 states and 4800 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:58,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:58,581 INFO L93 Difference]: Finished difference Result 6950 states and 11589 transitions. [2024-11-23 18:33:58,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:58,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 179 [2024-11-23 18:33:58,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:58,614 INFO L225 Difference]: With dead ends: 6950 [2024-11-23 18:33:58,614 INFO L226 Difference]: Without dead ends: 4319 [2024-11-23 18:33:58,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:58,628 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 169 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:58,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 1757 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:58,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4319 states. [2024-11-23 18:33:58,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4319 to 4309. [2024-11-23 18:33:58,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4309 states, 3574 states have (on average 1.6345831001678792) internal successors, (5842), 3671 states have internal predecessors, (5842), 670 states have call successors, (670), 65 states have call predecessors, (670), 64 states have return successors, (677), 660 states have call predecessors, (677), 669 states have call successors, (677) [2024-11-23 18:33:58,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4309 states to 4309 states and 7189 transitions. [2024-11-23 18:33:58,916 INFO L78 Accepts]: Start accepts. Automaton has 4309 states and 7189 transitions. Word has length 179 [2024-11-23 18:33:58,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:58,919 INFO L471 AbstractCegarLoop]: Abstraction has 4309 states and 7189 transitions. [2024-11-23 18:33:58,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:58,920 INFO L276 IsEmpty]: Start isEmpty. Operand 4309 states and 7189 transitions. [2024-11-23 18:33:58,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-23 18:33:58,948 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:58,948 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:58,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:33:58,949 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:58,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:58,949 INFO L85 PathProgramCache]: Analyzing trace with hash -871410005, now seen corresponding path program 1 times [2024-11-23 18:33:58,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:58,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318383387] [2024-11-23 18:33:58,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:58,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:58,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:59,062 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:33:59,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:59,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318383387] [2024-11-23 18:33:59,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318383387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:59,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:59,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:59,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597025171] [2024-11-23 18:33:59,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:59,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:59,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:59,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:59,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:59,066 INFO L87 Difference]: Start difference. First operand 4309 states and 7189 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:59,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:33:59,354 INFO L93 Difference]: Finished difference Result 10231 states and 17203 transitions. [2024-11-23 18:33:59,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:33:59,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 180 [2024-11-23 18:33:59,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:33:59,393 INFO L225 Difference]: With dead ends: 10231 [2024-11-23 18:33:59,394 INFO L226 Difference]: Without dead ends: 6485 [2024-11-23 18:33:59,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:59,407 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 167 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:33:59,408 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 1745 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:33:59,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6485 states. [2024-11-23 18:33:59,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6485 to 6475. [2024-11-23 18:33:59,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6475 states, 5454 states have (on average 1.6417308397506418) internal successors, (8954), 5597 states have internal predecessors, (8954), 956 states have call successors, (956), 65 states have call predecessors, (956), 64 states have return successors, (963), 946 states have call predecessors, (963), 955 states have call successors, (963) [2024-11-23 18:33:59,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6475 states to 6475 states and 10873 transitions. [2024-11-23 18:33:59,802 INFO L78 Accepts]: Start accepts. Automaton has 6475 states and 10873 transitions. Word has length 180 [2024-11-23 18:33:59,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:33:59,802 INFO L471 AbstractCegarLoop]: Abstraction has 6475 states and 10873 transitions. [2024-11-23 18:33:59,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:33:59,803 INFO L276 IsEmpty]: Start isEmpty. Operand 6475 states and 10873 transitions. [2024-11-23 18:33:59,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-23 18:33:59,839 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:33:59,840 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:33:59,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:33:59,840 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:33:59,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:33:59,840 INFO L85 PathProgramCache]: Analyzing trace with hash -140116952, now seen corresponding path program 1 times [2024-11-23 18:33:59,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:33:59,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690112919] [2024-11-23 18:33:59,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:33:59,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:33:59,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:33:59,958 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:33:59,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:33:59,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690112919] [2024-11-23 18:33:59,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690112919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:33:59,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:33:59,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:33:59,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236295679] [2024-11-23 18:33:59,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:33:59,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:33:59,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:33:59,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:33:59,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:33:59,964 INFO L87 Difference]: Start difference. First operand 6475 states and 10873 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:00,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:34:00,359 INFO L93 Difference]: Finished difference Result 15548 states and 26305 transitions. [2024-11-23 18:34:00,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:34:00,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2024-11-23 18:34:00,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:34:00,430 INFO L225 Difference]: With dead ends: 15548 [2024-11-23 18:34:00,430 INFO L226 Difference]: Without dead ends: 10058 [2024-11-23 18:34:00,448 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:00,449 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 165 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:34:00,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1754 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:34:00,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10058 states. [2024-11-23 18:34:00,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10058 to 10048. [2024-11-23 18:34:00,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10048 states, 8586 states have (on average 1.6480316794782204) internal successors, (14150), 8809 states have internal predecessors, (14150), 1397 states have call successors, (1397), 65 states have call predecessors, (1397), 64 states have return successors, (1404), 1387 states have call predecessors, (1404), 1396 states have call successors, (1404) [2024-11-23 18:34:01,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10048 states to 10048 states and 16951 transitions. [2024-11-23 18:34:01,088 INFO L78 Accepts]: Start accepts. Automaton has 10048 states and 16951 transitions. Word has length 181 [2024-11-23 18:34:01,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:34:01,089 INFO L471 AbstractCegarLoop]: Abstraction has 10048 states and 16951 transitions. [2024-11-23 18:34:01,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:01,090 INFO L276 IsEmpty]: Start isEmpty. Operand 10048 states and 16951 transitions. [2024-11-23 18:34:01,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-23 18:34:01,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:34:01,143 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:34:01,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:34:01,143 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:34:01,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:34:01,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1662459072, now seen corresponding path program 1 times [2024-11-23 18:34:01,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:34:01,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222707649] [2024-11-23 18:34:01,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:34:01,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:01,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:34:01,262 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:34:01,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:01,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222707649] [2024-11-23 18:34:01,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222707649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:34:01,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:34:01,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:34:01,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848076764] [2024-11-23 18:34:01,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:34:01,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:34:01,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:34:01,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:34:01,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:01,265 INFO L87 Difference]: Start difference. First operand 10048 states and 16951 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:01,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:34:01,796 INFO L93 Difference]: Finished difference Result 24674 states and 41937 transitions. [2024-11-23 18:34:01,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:34:01,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2024-11-23 18:34:01,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:34:01,877 INFO L225 Difference]: With dead ends: 24674 [2024-11-23 18:34:01,877 INFO L226 Difference]: Without dead ends: 16207 [2024-11-23 18:34:01,908 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:01,908 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 163 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:34:01,909 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 1740 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:34:01,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16207 states. [2024-11-23 18:34:02,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16207 to 16197. [2024-11-23 18:34:02,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16197 states, 13824 states have (on average 1.6491608796296295) internal successors, (22798), 14193 states have internal predecessors, (22798), 2308 states have call successors, (2308), 65 states have call predecessors, (2308), 64 states have return successors, (2315), 2298 states have call predecessors, (2315), 2307 states have call successors, (2315) [2024-11-23 18:34:02,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16197 states to 16197 states and 27421 transitions. [2024-11-23 18:34:02,995 INFO L78 Accepts]: Start accepts. Automaton has 16197 states and 27421 transitions. Word has length 182 [2024-11-23 18:34:02,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:34:02,996 INFO L471 AbstractCegarLoop]: Abstraction has 16197 states and 27421 transitions. [2024-11-23 18:34:02,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:02,996 INFO L276 IsEmpty]: Start isEmpty. Operand 16197 states and 27421 transitions. [2024-11-23 18:34:03,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-23 18:34:03,086 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:34:03,087 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:34:03,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:34:03,087 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:34:03,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:34:03,088 INFO L85 PathProgramCache]: Analyzing trace with hash -609351230, now seen corresponding path program 1 times [2024-11-23 18:34:03,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:34:03,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038144979] [2024-11-23 18:34:03,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:34:03,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:03,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:34:03,211 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:34:03,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:03,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038144979] [2024-11-23 18:34:03,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038144979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:34:03,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:34:03,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:34:03,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77945173] [2024-11-23 18:34:03,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:34:03,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:34:03,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:34:03,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:34:03,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:03,215 INFO L87 Difference]: Start difference. First operand 16197 states and 27421 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:03,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:34:03,985 INFO L93 Difference]: Finished difference Result 41475 states and 70704 transitions. [2024-11-23 18:34:03,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:34:03,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2024-11-23 18:34:03,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:34:04,142 INFO L225 Difference]: With dead ends: 41475 [2024-11-23 18:34:04,142 INFO L226 Difference]: Without dead ends: 27555 [2024-11-23 18:34:04,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:04,198 INFO L435 NwaCegarLoop]: 887 mSDtfsCounter, 161 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1754 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:34:04,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1754 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:34:04,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27555 states. [2024-11-23 18:34:05,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27555 to 27545. [2024-11-23 18:34:05,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27545 states, 23614 states have (on average 1.6519014144151773) internal successors, (39008), 24259 states have internal predecessors, (39008), 3866 states have call successors, (3866), 65 states have call predecessors, (3866), 64 states have return successors, (3873), 3856 states have call predecessors, (3873), 3865 states have call successors, (3873) [2024-11-23 18:34:05,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27545 states to 27545 states and 46747 transitions. [2024-11-23 18:34:05,625 INFO L78 Accepts]: Start accepts. Automaton has 27545 states and 46747 transitions. Word has length 183 [2024-11-23 18:34:05,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:34:05,625 INFO L471 AbstractCegarLoop]: Abstraction has 27545 states and 46747 transitions. [2024-11-23 18:34:05,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:05,626 INFO L276 IsEmpty]: Start isEmpty. Operand 27545 states and 46747 transitions. [2024-11-23 18:34:05,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-23 18:34:05,780 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:34:05,781 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:34:05,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:34:05,781 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:34:05,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:34:05,782 INFO L85 PathProgramCache]: Analyzing trace with hash 61838855, now seen corresponding path program 1 times [2024-11-23 18:34:05,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:34:05,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476796860] [2024-11-23 18:34:05,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:34:05,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:05,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:34:05,909 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:34:05,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:05,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476796860] [2024-11-23 18:34:05,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476796860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:34:05,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:34:05,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:34:05,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725436011] [2024-11-23 18:34:05,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:34:05,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:34:05,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:34:05,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:34:05,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:05,911 INFO L87 Difference]: Start difference. First operand 27545 states and 46747 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:07,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:34:07,383 INFO L93 Difference]: Finished difference Result 68032 states and 115336 transitions. [2024-11-23 18:34:07,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:34:07,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2024-11-23 18:34:07,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:34:07,624 INFO L225 Difference]: With dead ends: 68032 [2024-11-23 18:34:07,624 INFO L226 Difference]: Without dead ends: 44351 [2024-11-23 18:34:07,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:07,707 INFO L435 NwaCegarLoop]: 879 mSDtfsCounter, 159 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:34:07,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 1717 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:34:07,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44351 states. [2024-11-23 18:34:09,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44351 to 44341. [2024-11-23 18:34:09,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44341 states, 38091 states have (on average 1.6340867921556272) internal successors, (62244), 39270 states have internal predecessors, (62244), 6185 states have call successors, (6185), 65 states have call predecessors, (6185), 64 states have return successors, (6192), 6175 states have call predecessors, (6192), 6184 states have call successors, (6192) [2024-11-23 18:34:09,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44341 states to 44341 states and 74621 transitions. [2024-11-23 18:34:09,629 INFO L78 Accepts]: Start accepts. Automaton has 44341 states and 74621 transitions. Word has length 184 [2024-11-23 18:34:09,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:34:09,630 INFO L471 AbstractCegarLoop]: Abstraction has 44341 states and 74621 transitions. [2024-11-23 18:34:09,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:09,631 INFO L276 IsEmpty]: Start isEmpty. Operand 44341 states and 74621 transitions. [2024-11-23 18:34:09,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-23 18:34:09,843 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:34:09,843 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:34:09,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:34:09,844 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:34:09,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:34:09,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1164148566, now seen corresponding path program 1 times [2024-11-23 18:34:09,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:34:09,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152987610] [2024-11-23 18:34:09,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:34:09,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:09,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:34:09,988 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:34:09,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:09,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152987610] [2024-11-23 18:34:09,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152987610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:34:09,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:34:09,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:34:09,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166552803] [2024-11-23 18:34:09,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:34:09,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:34:09,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:34:09,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:34:09,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:09,991 INFO L87 Difference]: Start difference. First operand 44341 states and 74621 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:12,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:34:12,971 INFO L93 Difference]: Finished difference Result 119942 states and 202293 transitions. [2024-11-23 18:34:12,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:34:12,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 185 [2024-11-23 18:34:12,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:34:13,442 INFO L225 Difference]: With dead ends: 119942 [2024-11-23 18:34:13,443 INFO L226 Difference]: Without dead ends: 80512 [2024-11-23 18:34:13,598 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:13,599 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 157 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1740 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:34:13,600 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 1740 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:34:13,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80512 states. [2024-11-23 18:34:16,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80512 to 80502. [2024-11-23 18:34:16,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80502 states, 69466 states have (on average 1.6289695678461407) internal successors, (113158), 71169 states have internal predecessors, (113158), 10971 states have call successors, (10971), 65 states have call predecessors, (10971), 64 states have return successors, (10978), 10961 states have call predecessors, (10978), 10970 states have call successors, (10978) [2024-11-23 18:34:17,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80502 states to 80502 states and 135107 transitions. [2024-11-23 18:34:17,081 INFO L78 Accepts]: Start accepts. Automaton has 80502 states and 135107 transitions. Word has length 185 [2024-11-23 18:34:17,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:34:17,082 INFO L471 AbstractCegarLoop]: Abstraction has 80502 states and 135107 transitions. [2024-11-23 18:34:17,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:17,082 INFO L276 IsEmpty]: Start isEmpty. Operand 80502 states and 135107 transitions. [2024-11-23 18:34:17,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-23 18:34:17,304 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:34:17,304 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:34:17,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:34:17,305 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:34:17,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:34:17,305 INFO L85 PathProgramCache]: Analyzing trace with hash -999667415, now seen corresponding path program 1 times [2024-11-23 18:34:17,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:34:17,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970989101] [2024-11-23 18:34:17,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:34:17,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:17,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:34:17,423 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:34:17,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:17,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970989101] [2024-11-23 18:34:17,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970989101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:34:17,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:34:17,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:34:17,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412533396] [2024-11-23 18:34:17,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:34:17,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:34:17,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:34:17,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:34:17,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:17,425 INFO L87 Difference]: Start difference. First operand 80502 states and 135107 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:22,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:34:22,165 INFO L93 Difference]: Finished difference Result 222639 states and 374838 transitions. [2024-11-23 18:34:22,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:34:22,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 186 [2024-11-23 18:34:22,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:34:22,897 INFO L225 Difference]: With dead ends: 222639 [2024-11-23 18:34:22,897 INFO L226 Difference]: Without dead ends: 148528 [2024-11-23 18:34:23,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:23,134 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 155 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1746 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:34:23,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 1746 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:34:23,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148528 states. [2024-11-23 18:34:28,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148528 to 148518. [2024-11-23 18:34:28,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148518 states, 128585 states have (on average 1.6273826651631216) internal successors, (209257), 131849 states have internal predecessors, (209257), 19868 states have call successors, (19868), 65 states have call predecessors, (19868), 64 states have return successors, (19875), 19858 states have call predecessors, (19875), 19867 states have call successors, (19875) [2024-11-23 18:34:29,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148518 states to 148518 states and 249000 transitions. [2024-11-23 18:34:29,221 INFO L78 Accepts]: Start accepts. Automaton has 148518 states and 249000 transitions. Word has length 186 [2024-11-23 18:34:29,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:34:29,222 INFO L471 AbstractCegarLoop]: Abstraction has 148518 states and 249000 transitions. [2024-11-23 18:34:29,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:29,223 INFO L276 IsEmpty]: Start isEmpty. Operand 148518 states and 249000 transitions. [2024-11-23 18:34:29,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-23 18:34:29,646 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:34:29,647 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:34:29,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:34:29,647 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:34:29,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:34:29,648 INFO L85 PathProgramCache]: Analyzing trace with hash 886388208, now seen corresponding path program 1 times [2024-11-23 18:34:29,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:34:29,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814002627] [2024-11-23 18:34:29,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:34:29,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:34:29,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:34:29,802 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-23 18:34:29,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:34:29,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814002627] [2024-11-23 18:34:29,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814002627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:34:29,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:34:29,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:34:29,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543469450] [2024-11-23 18:34:29,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:34:29,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:34:29,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:34:29,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:34:29,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:29,806 INFO L87 Difference]: Start difference. First operand 148518 states and 249000 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 18:34:34,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:34:34,718 INFO L93 Difference]: Finished difference Result 280531 states and 470176 transitions. [2024-11-23 18:34:34,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:34:34,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 187 [2024-11-23 18:34:34,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:34:35,838 INFO L225 Difference]: With dead ends: 280531 [2024-11-23 18:34:35,838 INFO L226 Difference]: Without dead ends: 280087 [2024-11-23 18:34:35,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:34:35,917 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 148 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:34:35,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1762 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:34:36,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280087 states.