./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB --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 d51a9662ec11e877bdc62fbff8cdf19fcc101bb2b0234c411e7900fe51bd7f38 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:54:36,223 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:54:36,309 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:54:36,315 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:54:36,316 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:54:36,365 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:54:36,366 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:54:36,366 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:54:36,367 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:54:36,367 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:54:36,368 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:54:36,368 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:54:36,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:54:36,369 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:54:36,369 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:54:36,369 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:54:36,370 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:54:36,370 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:54:36,370 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:54:36,370 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:54:36,370 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:54:36,370 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:54:36,370 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:54:36,370 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:54:36,370 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:54:36,371 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:54:36,371 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:54:36,371 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:54:36,371 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:54:36,371 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:54:36,372 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:54:36,372 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:54:36,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:54:36,372 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:54:36,372 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:54:36,372 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:54:36,372 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:54:36,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:54:36,373 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:54:36,373 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:54:36,373 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:54:36,373 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:54:36,373 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:54:36,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:54:36,373 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:54:36,373 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:54:36,373 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:54:36,374 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:54:36,374 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_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB 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 -> d51a9662ec11e877bdc62fbff8cdf19fcc101bb2b0234c411e7900fe51bd7f38 [2024-11-28 02:54:36,734 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:54:36,746 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:54:36,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:54:36,752 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:54:36,752 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:54:36,754 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec27_product31.cil.c [2024-11-28 02:54:39,920 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/data/018128bb8/77d324e2aa69454d9c412387eaa8dac5/FLAG9dbe78528 [2024-11-28 02:54:40,432 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:54:40,433 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c [2024-11-28 02:54:40,460 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/data/018128bb8/77d324e2aa69454d9c412387eaa8dac5/FLAG9dbe78528 [2024-11-28 02:54:40,476 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/data/018128bb8/77d324e2aa69454d9c412387eaa8dac5 [2024-11-28 02:54:40,479 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:54:40,480 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:54:40,482 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:54:40,482 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:54:40,487 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:54:40,488 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:54:40" (1/1) ... [2024-11-28 02:54:40,489 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68bdae48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:40, skipping insertion in model container [2024-11-28 02:54:40,490 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:54:40" (1/1) ... [2024-11-28 02:54:40,551 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:54:41,313 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_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c[61351,61364] [2024-11-28 02:54:41,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:54:41,372 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:54:41,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-28 02:54:41,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [363] [2024-11-28 02:54:41,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [398] [2024-11-28 02:54:41,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [810] [2024-11-28 02:54:41,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1882] [2024-11-28 02:54:41,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2098] [2024-11-28 02:54:41,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2130] [2024-11-28 02:54:41,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2496] [2024-11-28 02:54:41,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2513] [2024-11-28 02:54:41,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2869] [2024-11-28 02:54:41,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2878] [2024-11-28 02:54:41,546 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_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c[61351,61364] [2024-11-28 02:54:41,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:54:41,614 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:54:41,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41 WrapperNode [2024-11-28 02:54:41,615 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:54:41,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:54:41,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:54:41,616 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:54:41,633 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,660 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,738 INFO L138 Inliner]: procedures = 131, calls = 205, calls flagged for inlining = 60, calls inlined = 55, statements flattened = 1020 [2024-11-28 02:54:41,738 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:54:41,739 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:54:41,739 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:54:41,739 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:54:41,750 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,759 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,800 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-28 02:54:41,800 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,800 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,827 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,853 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,863 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,871 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,886 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:54:41,890 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:54:41,890 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:54:41,890 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:54:41,891 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (1/1) ... [2024-11-28 02:54:41,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:54:41,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:54:41,934 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:54:41,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:54:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 02:54:41,998 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 02:54:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 02:54:41,998 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 02:54:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 02:54:41,999 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 02:54:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 02:54:42,000 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 02:54:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 02:54:42,000 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 02:54:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 02:54:42,001 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 02:54:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 02:54:42,001 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 02:54:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 02:54:42,001 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 02:54:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 02:54:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 02:54:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 02:54:42,006 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 02:54:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 02:54:42,006 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 02:54:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 02:54:42,006 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 02:54:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:54:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 02:54:42,006 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 02:54:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 02:54:42,006 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 02:54:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 02:54:42,006 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 02:54:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 02:54:42,006 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 02:54:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 02:54:42,007 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 02:54:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-28 02:54:42,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-28 02:54:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 02:54:42,007 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 02:54:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 02:54:42,007 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 02:54:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 02:54:42,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 02:54:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 02:54:42,007 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 02:54:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 02:54:42,007 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 02:54:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:54:42,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:54:42,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:54:42,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:54:42,008 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 02:54:42,008 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 02:54:42,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:54:42,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:54:42,319 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:54:42,322 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:54:43,564 INFO L? ?]: Removed 475 outVars from TransFormulas that were not future-live. [2024-11-28 02:54:43,564 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:54:43,593 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:54:43,594 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:54:43,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:54:43 BoogieIcfgContainer [2024-11-28 02:54:43,594 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:54:43,597 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:54:43,597 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:54:43,602 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:54:43,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:54:40" (1/3) ... [2024-11-28 02:54:43,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aee54b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:54:43, skipping insertion in model container [2024-11-28 02:54:43,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:54:41" (2/3) ... [2024-11-28 02:54:43,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aee54b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:54:43, skipping insertion in model container [2024-11-28 02:54:43,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:54:43" (3/3) ... [2024-11-28 02:54:43,608 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product31.cil.c [2024-11-28 02:54:43,625 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:54:43,628 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product31.cil.c that has 25 procedures, 374 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:54:43,709 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:54:43,729 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;@44f4fb91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:54:43,730 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:54:43,737 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 287 states have (on average 1.4982578397212543) internal successors, (430), 291 states have internal predecessors, (430), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-28 02:54:43,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 02:54:43,768 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:43,769 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:43,771 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:43,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:43,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1559020983, now seen corresponding path program 1 times [2024-11-28 02:54:43,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:43,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755549903] [2024-11-28 02:54:43,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:43,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:44,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:44,896 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 02:54:44,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:44,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755549903] [2024-11-28 02:54:44,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755549903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:54:44,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069628033] [2024-11-28 02:54:44,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:44,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:54:44,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:54:44,907 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:54:44,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:54:45,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:45,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:54:45,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:54:45,551 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:54:45,551 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:54:45,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069628033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:45,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:54:45,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 02:54:45,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123387518] [2024-11-28 02:54:45,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:45,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:54:45,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:45,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:54:45,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:45,593 INFO L87 Difference]: Start difference. First operand has 374 states, 287 states have (on average 1.4982578397212543) internal successors, (430), 291 states have internal predecessors, (430), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:45,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:45,709 INFO L93 Difference]: Finished difference Result 595 states and 859 transitions. [2024-11-28 02:54:45,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:54:45,712 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2024-11-28 02:54:45,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:45,735 INFO L225 Difference]: With dead ends: 595 [2024-11-28 02:54:45,735 INFO L226 Difference]: Without dead ends: 367 [2024-11-28 02:54:45,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 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-28 02:54:45,749 INFO L435 NwaCegarLoop]: 548 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, 548 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-28 02:54:45,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:45,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-28 02:54:45,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2024-11-28 02:54:45,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 281 states have (on average 1.491103202846975) internal successors, (419), 284 states have internal predecessors, (419), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-28 02:54:45,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 540 transitions. [2024-11-28 02:54:45,835 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 540 transitions. Word has length 142 [2024-11-28 02:54:45,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:45,837 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 540 transitions. [2024-11-28 02:54:45,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:45,838 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 540 transitions. [2024-11-28 02:54:45,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 02:54:45,845 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:45,845 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:45,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:54:46,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:54:46,050 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:46,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:46,051 INFO L85 PathProgramCache]: Analyzing trace with hash 357176381, now seen corresponding path program 1 times [2024-11-28 02:54:46,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:46,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049311543] [2024-11-28 02:54:46,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:46,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:46,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:46,537 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 02:54:46,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:46,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049311543] [2024-11-28 02:54:46,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049311543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:54:46,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470691459] [2024-11-28 02:54:46,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:46,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:54:46,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:54:46,547 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:54:46,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:54:47,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:47,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:54:47,024 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:54:47,066 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:54:47,067 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:54:47,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470691459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:47,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:54:47,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:54:47,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3299667] [2024-11-28 02:54:47,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:47,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:54:47,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:47,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:54:47,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:54:47,072 INFO L87 Difference]: Start difference. First operand 367 states and 540 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:47,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:47,146 INFO L93 Difference]: Finished difference Result 584 states and 839 transitions. [2024-11-28 02:54:47,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:54:47,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2024-11-28 02:54:47,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:47,150 INFO L225 Difference]: With dead ends: 584 [2024-11-28 02:54:47,154 INFO L226 Difference]: Without dead ends: 369 [2024-11-28 02:54:47,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:54:47,156 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 1 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1074 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-28 02:54:47,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1074 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:47,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2024-11-28 02:54:47,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 368. [2024-11-28 02:54:47,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 282 states have (on average 1.4893617021276595) internal successors, (420), 285 states have internal predecessors, (420), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-28 02:54:47,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 541 transitions. [2024-11-28 02:54:47,200 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 541 transitions. Word has length 142 [2024-11-28 02:54:47,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:47,202 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 541 transitions. [2024-11-28 02:54:47,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:47,203 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 541 transitions. [2024-11-28 02:54:47,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 02:54:47,210 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:47,211 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:47,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:54:47,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-28 02:54:47,415 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:47,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:47,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1257044609, now seen corresponding path program 1 times [2024-11-28 02:54:47,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:47,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467516761] [2024-11-28 02:54:47,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:47,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:47,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:47,764 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:54:47,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:47,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467516761] [2024-11-28 02:54:47,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467516761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:54:47,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194820088] [2024-11-28 02:54:47,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:47,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:54:47,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:54:47,768 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:54:47,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:54:48,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:48,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:54:48,200 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:54:48,233 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:54:48,234 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:54:48,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194820088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:48,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:54:48,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:54:48,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116413703] [2024-11-28 02:54:48,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:48,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:54:48,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:48,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:54:48,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:54:48,238 INFO L87 Difference]: Start difference. First operand 368 states and 541 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:48,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:48,309 INFO L93 Difference]: Finished difference Result 766 states and 1141 transitions. [2024-11-28 02:54:48,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:54:48,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 147 [2024-11-28 02:54:48,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:48,316 INFO L225 Difference]: With dead ends: 766 [2024-11-28 02:54:48,317 INFO L226 Difference]: Without dead ends: 424 [2024-11-28 02:54:48,318 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:54:48,319 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 107 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1062 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-28 02:54:48,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1062 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:48,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-28 02:54:48,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 416. [2024-11-28 02:54:48,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 319 states have (on average 1.5078369905956113) internal successors, (481), 322 states have internal predecessors, (481), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-28 02:54:48,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 624 transitions. [2024-11-28 02:54:48,381 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 624 transitions. Word has length 147 [2024-11-28 02:54:48,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:48,382 INFO L471 AbstractCegarLoop]: Abstraction has 416 states and 624 transitions. [2024-11-28 02:54:48,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:48,382 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 624 transitions. [2024-11-28 02:54:48,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-28 02:54:48,385 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:48,386 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:48,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:54:48,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:54:48,590 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:48,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:48,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1467369132, now seen corresponding path program 1 times [2024-11-28 02:54:48,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:48,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255203731] [2024-11-28 02:54:48,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:48,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:48,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:48,875 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:54:48,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:48,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255203731] [2024-11-28 02:54:48,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255203731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:54:48,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717009137] [2024-11-28 02:54:48,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:48,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:54:48,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:54:48,882 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:54:48,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:54:49,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:49,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:54:49,300 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:54:49,376 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 02:54:49,376 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:54:49,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717009137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:49,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:54:49,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 02:54:49,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936933561] [2024-11-28 02:54:49,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:49,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:49,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:49,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:49,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:54:49,381 INFO L87 Difference]: Start difference. First operand 416 states and 624 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:49,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:49,493 INFO L93 Difference]: Finished difference Result 823 states and 1238 transitions. [2024-11-28 02:54:49,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:49,494 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 148 [2024-11-28 02:54:49,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:49,498 INFO L225 Difference]: With dead ends: 823 [2024-11-28 02:54:49,501 INFO L226 Difference]: Without dead ends: 418 [2024-11-28 02:54:49,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:54:49,503 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 2 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2117 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:49,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2117 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:49,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2024-11-28 02:54:49,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2024-11-28 02:54:49,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 320 states have (on average 1.50625) internal successors, (482), 324 states have internal predecessors, (482), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (73), 71 states have call predecessors, (73), 71 states have call successors, (73) [2024-11-28 02:54:49,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 627 transitions. [2024-11-28 02:54:49,541 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 627 transitions. Word has length 148 [2024-11-28 02:54:49,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:49,542 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 627 transitions. [2024-11-28 02:54:49,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:49,542 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 627 transitions. [2024-11-28 02:54:49,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 02:54:49,549 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:49,549 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:49,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 02:54:49,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:54:49,750 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:49,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:49,752 INFO L85 PathProgramCache]: Analyzing trace with hash 2096020155, now seen corresponding path program 1 times [2024-11-28 02:54:49,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:49,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200085915] [2024-11-28 02:54:49,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:49,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:49,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:50,036 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:54:50,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:50,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200085915] [2024-11-28 02:54:50,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200085915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:54:50,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004941672] [2024-11-28 02:54:50,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:50,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:54:50,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:54:50,039 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:54:50,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:54:50,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:50,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:54:50,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:54:50,583 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 02:54:50,587 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:54:50,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004941672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:50,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:54:50,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 02:54:50,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231404930] [2024-11-28 02:54:50,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:50,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:50,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:50,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:50,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:54:50,590 INFO L87 Difference]: Start difference. First operand 418 states and 627 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:50,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:50,706 INFO L93 Difference]: Finished difference Result 825 states and 1243 transitions. [2024-11-28 02:54:50,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:50,707 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 149 [2024-11-28 02:54:50,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:50,713 INFO L225 Difference]: With dead ends: 825 [2024-11-28 02:54:50,713 INFO L226 Difference]: Without dead ends: 420 [2024-11-28 02:54:50,715 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:54:50,718 INFO L435 NwaCegarLoop]: 530 mSDtfsCounter, 2 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2103 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:50,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2103 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:54:50,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-28 02:54:50,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2024-11-28 02:54:50,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 326 states have internal predecessors, (483), 72 states have call successors, (72), 24 states have call predecessors, (72), 26 states have return successors, (78), 71 states have call predecessors, (78), 71 states have call successors, (78) [2024-11-28 02:54:50,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 633 transitions. [2024-11-28 02:54:50,762 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 633 transitions. Word has length 149 [2024-11-28 02:54:50,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:50,763 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 633 transitions. [2024-11-28 02:54:50,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:50,764 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 633 transitions. [2024-11-28 02:54:50,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 02:54:50,770 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:50,770 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:50,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:54:50,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:54:50,975 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:50,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:50,975 INFO L85 PathProgramCache]: Analyzing trace with hash 2065428421, now seen corresponding path program 1 times [2024-11-28 02:54:50,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:50,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625799584] [2024-11-28 02:54:50,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:50,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:51,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:51,217 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:54:51,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:51,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625799584] [2024-11-28 02:54:51,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625799584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:51,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:51,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:51,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836332433] [2024-11-28 02:54:51,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:51,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:51,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:51,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:51,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:51,222 INFO L87 Difference]: Start difference. First operand 420 states and 633 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:51,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:51,305 INFO L93 Difference]: Finished difference Result 817 states and 1234 transitions. [2024-11-28 02:54:51,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:51,305 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 150 [2024-11-28 02:54:51,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:51,310 INFO L225 Difference]: With dead ends: 817 [2024-11-28 02:54:51,310 INFO L226 Difference]: Without dead ends: 420 [2024-11-28 02:54:51,311 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-28 02:54:51,313 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 2 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2121 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:51,315 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2121 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:51,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-28 02:54:51,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2024-11-28 02:54:51,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 326 states have internal predecessors, (483), 72 states have call successors, (72), 24 states have call predecessors, (72), 26 states have return successors, (77), 71 states have call predecessors, (77), 71 states have call successors, (77) [2024-11-28 02:54:51,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 632 transitions. [2024-11-28 02:54:51,361 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 632 transitions. Word has length 150 [2024-11-28 02:54:51,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:51,361 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 632 transitions. [2024-11-28 02:54:51,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:51,362 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 632 transitions. [2024-11-28 02:54:51,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-28 02:54:51,366 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:51,366 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:51,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:54:51,367 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:51,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:51,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1203293642, now seen corresponding path program 2 times [2024-11-28 02:54:51,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:51,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142541289] [2024-11-28 02:54:51,369 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:54:51,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:51,416 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 02:54:51,416 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:54:51,680 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 02:54:51,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:51,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142541289] [2024-11-28 02:54:51,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142541289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:51,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:51,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:54:51,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056585629] [2024-11-28 02:54:51,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:51,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:54:51,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:51,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:54:51,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:54:51,684 INFO L87 Difference]: Start difference. First operand 420 states and 632 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:52,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:52,526 INFO L93 Difference]: Finished difference Result 967 states and 1461 transitions. [2024-11-28 02:54:52,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:54:52,527 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 151 [2024-11-28 02:54:52,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:52,534 INFO L225 Difference]: With dead ends: 967 [2024-11-28 02:54:52,534 INFO L226 Difference]: Without dead ends: 760 [2024-11-28 02:54:52,536 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:54:52,537 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 598 mSDsluCounter, 2981 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 3568 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:52,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 3568 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:54:52,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2024-11-28 02:54:52,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 683. [2024-11-28 02:54:52,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 683 states, 530 states have (on average 1.5509433962264152) internal successors, (822), 536 states have internal predecessors, (822), 111 states have call successors, (111), 40 states have call predecessors, (111), 41 states have return successors, (125), 109 states have call predecessors, (125), 110 states have call successors, (125) [2024-11-28 02:54:52,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 683 states and 1058 transitions. [2024-11-28 02:54:52,591 INFO L78 Accepts]: Start accepts. Automaton has 683 states and 1058 transitions. Word has length 151 [2024-11-28 02:54:52,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:52,592 INFO L471 AbstractCegarLoop]: Abstraction has 683 states and 1058 transitions. [2024-11-28 02:54:52,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:52,592 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 1058 transitions. [2024-11-28 02:54:52,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-28 02:54:52,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:52,598 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:52,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:54:52,598 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:52,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:52,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1829516286, now seen corresponding path program 1 times [2024-11-28 02:54:52,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:52,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722227339] [2024-11-28 02:54:52,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:52,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:52,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:52,844 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 02:54:52,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:52,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722227339] [2024-11-28 02:54:52,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722227339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:52,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:52,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:54:52,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135958067] [2024-11-28 02:54:52,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:52,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:54:52,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:52,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:54:52,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:54:52,847 INFO L87 Difference]: Start difference. First operand 683 states and 1058 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:52,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:52,933 INFO L93 Difference]: Finished difference Result 1345 states and 2089 transitions. [2024-11-28 02:54:52,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:54:52,934 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 153 [2024-11-28 02:54:52,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:52,939 INFO L225 Difference]: With dead ends: 1345 [2024-11-28 02:54:52,940 INFO L226 Difference]: Without dead ends: 685 [2024-11-28 02:54:52,943 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-28 02:54:52,943 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 1 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:52,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2124 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:52,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-28 02:54:52,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2024-11-28 02:54:52,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 531 states have (on average 1.5499058380414312) internal successors, (823), 538 states have internal predecessors, (823), 111 states have call successors, (111), 40 states have call predecessors, (111), 42 states have return successors, (127), 109 states have call predecessors, (127), 110 states have call successors, (127) [2024-11-28 02:54:52,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1061 transitions. [2024-11-28 02:54:52,992 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1061 transitions. Word has length 153 [2024-11-28 02:54:52,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:52,993 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 1061 transitions. [2024-11-28 02:54:52,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:54:52,993 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1061 transitions. [2024-11-28 02:54:52,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 02:54:52,998 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:52,998 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:52,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:54:52,999 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:52,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:52,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1301268748, now seen corresponding path program 1 times [2024-11-28 02:54:52,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:52,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640715445] [2024-11-28 02:54:53,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:53,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:53,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:53,315 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:54:53,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:53,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640715445] [2024-11-28 02:54:53,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640715445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:53,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:53,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:54:53,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071576253] [2024-11-28 02:54:53,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:53,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:54:53,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:53,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:54:53,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:54:53,319 INFO L87 Difference]: Start difference. First operand 685 states and 1061 transitions. Second operand has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-28 02:54:53,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:53,587 INFO L93 Difference]: Finished difference Result 1162 states and 1778 transitions. [2024-11-28 02:54:53,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:54:53,589 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 154 [2024-11-28 02:54:53,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:53,596 INFO L225 Difference]: With dead ends: 1162 [2024-11-28 02:54:53,596 INFO L226 Difference]: Without dead ends: 694 [2024-11-28 02:54:53,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:54:53,599 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 5 mSDsluCounter, 3115 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3639 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:53,600 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3639 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:53,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 694 states. [2024-11-28 02:54:53,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 694 to 690. [2024-11-28 02:54:53,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 535 states have (on average 1.547663551401869) internal successors, (828), 542 states have internal predecessors, (828), 111 states have call successors, (111), 41 states have call predecessors, (111), 43 states have return successors, (132), 109 states have call predecessors, (132), 110 states have call successors, (132) [2024-11-28 02:54:53,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1071 transitions. [2024-11-28 02:54:53,665 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1071 transitions. Word has length 154 [2024-11-28 02:54:53,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:53,667 INFO L471 AbstractCegarLoop]: Abstraction has 690 states and 1071 transitions. [2024-11-28 02:54:53,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-28 02:54:53,667 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1071 transitions. [2024-11-28 02:54:53,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 02:54:53,674 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:53,674 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:53,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:54:53,675 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:53,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:53,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1179085655, now seen corresponding path program 1 times [2024-11-28 02:54:53,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:53,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676894763] [2024-11-28 02:54:53,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:53,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:53,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:53,882 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:54:53,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:53,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676894763] [2024-11-28 02:54:53,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676894763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:54:53,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071108922] [2024-11-28 02:54:53,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:53,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:54:53,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:54:53,886 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:54:53,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:54:54,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:54,342 INFO L256 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:54:54,347 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:54:54,379 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:54:54,379 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:54:54,546 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:54:54,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071108922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:54:54,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:54:54,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 02:54:54,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209634990] [2024-11-28 02:54:54,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:54:54,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:54:54,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:54,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:54:54,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:54:54,551 INFO L87 Difference]: Start difference. First operand 690 states and 1071 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:54:54,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:54,798 INFO L93 Difference]: Finished difference Result 1658 states and 2674 transitions. [2024-11-28 02:54:54,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:54:54,799 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 155 [2024-11-28 02:54:54,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:54,810 INFO L225 Difference]: With dead ends: 1658 [2024-11-28 02:54:54,810 INFO L226 Difference]: Without dead ends: 1364 [2024-11-28 02:54:54,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 307 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-28 02:54:54,814 INFO L435 NwaCegarLoop]: 582 mSDtfsCounter, 410 mSDsluCounter, 1906 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 2488 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:54,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 2488 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:54:54,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1364 states. [2024-11-28 02:54:54,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1364 to 1334. [2024-11-28 02:54:54,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 1051 states have (on average 1.609895337773549) internal successors, (1692), 1058 states have internal predecessors, (1692), 239 states have call successors, (239), 41 states have call predecessors, (239), 43 states have return successors, (285), 237 states have call predecessors, (285), 238 states have call successors, (285) [2024-11-28 02:54:54,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 2216 transitions. [2024-11-28 02:54:54,912 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 2216 transitions. Word has length 155 [2024-11-28 02:54:54,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:54,913 INFO L471 AbstractCegarLoop]: Abstraction has 1334 states and 2216 transitions. [2024-11-28 02:54:54,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:54:54,913 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 2216 transitions. [2024-11-28 02:54:54,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-28 02:54:54,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:54,924 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:54,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 02:54:55,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 02:54:55,124 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:55,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:55,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1061689198, now seen corresponding path program 1 times [2024-11-28 02:54:55,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:55,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952556978] [2024-11-28 02:54:55,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:55,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:55,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:55,424 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-28 02:54:55,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:55,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952556978] [2024-11-28 02:54:55,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952556978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:55,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:55,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:54:55,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217157166] [2024-11-28 02:54:55,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:55,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:54:55,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:55,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:54:55,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:54:55,427 INFO L87 Difference]: Start difference. First operand 1334 states and 2216 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-28 02:54:55,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:55,644 INFO L93 Difference]: Finished difference Result 2007 states and 3276 transitions. [2024-11-28 02:54:55,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:54:55,645 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 160 [2024-11-28 02:54:55,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:55,651 INFO L225 Difference]: With dead ends: 2007 [2024-11-28 02:54:55,652 INFO L226 Difference]: Without dead ends: 820 [2024-11-28 02:54:55,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:54:55,659 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 7 mSDsluCounter, 3115 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3639 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:54:55,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3639 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:54:55,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2024-11-28 02:54:55,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 820. [2024-11-28 02:54:55,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 641 states have (on average 1.5725429017160686) internal successors, (1008), 648 states have internal predecessors, (1008), 142 states have call successors, (142), 33 states have call predecessors, (142), 36 states have return successors, (165), 141 states have call predecessors, (165), 141 states have call successors, (165) [2024-11-28 02:54:55,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1315 transitions. [2024-11-28 02:54:55,714 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1315 transitions. Word has length 160 [2024-11-28 02:54:55,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:55,716 INFO L471 AbstractCegarLoop]: Abstraction has 820 states and 1315 transitions. [2024-11-28 02:54:55,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-28 02:54:55,717 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1315 transitions. [2024-11-28 02:54:55,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 02:54:55,723 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:55,723 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:55,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:54:55,724 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:55,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:55,724 INFO L85 PathProgramCache]: Analyzing trace with hash -893549687, now seen corresponding path program 1 times [2024-11-28 02:54:55,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:55,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026110342] [2024-11-28 02:54:55,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:55,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:55,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:55,827 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:54:55,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:55,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026110342] [2024-11-28 02:54:55,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026110342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:55,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:55,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:54:55,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323747510] [2024-11-28 02:54:55,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:55,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:54:55,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:55,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:54:55,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:54:55,832 INFO L87 Difference]: Start difference. First operand 820 states and 1315 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:55,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:55,911 INFO L93 Difference]: Finished difference Result 1897 states and 3094 transitions. [2024-11-28 02:54:55,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:54:55,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 162 [2024-11-28 02:54:55,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:55,921 INFO L225 Difference]: With dead ends: 1897 [2024-11-28 02:54:55,921 INFO L226 Difference]: Without dead ends: 1146 [2024-11-28 02:54:55,925 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-28 02:54:55,926 INFO L435 NwaCegarLoop]: 555 mSDtfsCounter, 105 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1093 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-28 02:54:55,926 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1093 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:55,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2024-11-28 02:54:55,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 1138. [2024-11-28 02:54:55,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 895 states have (on average 1.5932960893854748) internal successors, (1426), 902 states have internal predecessors, (1426), 206 states have call successors, (206), 33 states have call predecessors, (206), 36 states have return successors, (239), 205 states have call predecessors, (239), 205 states have call successors, (239) [2024-11-28 02:54:56,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1871 transitions. [2024-11-28 02:54:56,011 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1871 transitions. Word has length 162 [2024-11-28 02:54:56,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:56,011 INFO L471 AbstractCegarLoop]: Abstraction has 1138 states and 1871 transitions. [2024-11-28 02:54:56,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:56,012 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1871 transitions. [2024-11-28 02:54:56,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 02:54:56,021 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:56,021 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:56,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:54:56,021 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:56,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:56,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1204060671, now seen corresponding path program 1 times [2024-11-28 02:54:56,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:56,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406914320] [2024-11-28 02:54:56,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:56,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:56,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:56,137 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:54:56,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:56,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406914320] [2024-11-28 02:54:56,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406914320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:56,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:56,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:54:56,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221832671] [2024-11-28 02:54:56,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:56,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:54:56,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:56,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:54:56,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:54:56,141 INFO L87 Difference]: Start difference. First operand 1138 states and 1871 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:56,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:56,248 INFO L93 Difference]: Finished difference Result 2660 states and 4410 transitions. [2024-11-28 02:54:56,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:54:56,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 163 [2024-11-28 02:54:56,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:56,264 INFO L225 Difference]: With dead ends: 2660 [2024-11-28 02:54:56,264 INFO L226 Difference]: Without dead ends: 1642 [2024-11-28 02:54:56,269 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-28 02:54:56,270 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 103 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1072 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-28 02:54:56,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1072 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:56,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2024-11-28 02:54:56,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1634. [2024-11-28 02:54:56,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1296 states have (on average 1.6087962962962963) internal successors, (2085), 1303 states have internal predecessors, (2085), 301 states have call successors, (301), 33 states have call predecessors, (301), 36 states have return successors, (334), 300 states have call predecessors, (334), 300 states have call successors, (334) [2024-11-28 02:54:56,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2720 transitions. [2024-11-28 02:54:56,438 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2720 transitions. Word has length 163 [2024-11-28 02:54:56,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:56,438 INFO L471 AbstractCegarLoop]: Abstraction has 1634 states and 2720 transitions. [2024-11-28 02:54:56,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:56,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2720 transitions. [2024-11-28 02:54:56,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-28 02:54:56,452 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:56,452 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:56,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:54:56,453 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:56,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:56,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1444234475, now seen corresponding path program 1 times [2024-11-28 02:54:56,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:56,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553624443] [2024-11-28 02:54:56,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:56,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:56,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:56,554 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:54:56,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:56,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553624443] [2024-11-28 02:54:56,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553624443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:56,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:56,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:54:56,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885695364] [2024-11-28 02:54:56,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:56,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:54:56,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:56,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:54:56,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:54:56,558 INFO L87 Difference]: Start difference. First operand 1634 states and 2720 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:56,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:56,689 INFO L93 Difference]: Finished difference Result 3784 states and 6357 transitions. [2024-11-28 02:54:56,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:54:56,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 164 [2024-11-28 02:54:56,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:56,708 INFO L225 Difference]: With dead ends: 3784 [2024-11-28 02:54:56,708 INFO L226 Difference]: Without dead ends: 2391 [2024-11-28 02:54:56,715 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-28 02:54:56,716 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 101 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1069 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-28 02:54:56,716 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1069 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:56,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2391 states. [2024-11-28 02:54:56,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2391 to 2383. [2024-11-28 02:54:56,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2383 states, 1922 states have (on average 1.6212278876170656) internal successors, (3116), 1929 states have internal predecessors, (3116), 424 states have call successors, (424), 33 states have call predecessors, (424), 36 states have return successors, (473), 423 states have call predecessors, (473), 423 states have call successors, (473) [2024-11-28 02:54:56,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2383 states to 2383 states and 4013 transitions. [2024-11-28 02:54:56,886 INFO L78 Accepts]: Start accepts. Automaton has 2383 states and 4013 transitions. Word has length 164 [2024-11-28 02:54:56,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:56,886 INFO L471 AbstractCegarLoop]: Abstraction has 2383 states and 4013 transitions. [2024-11-28 02:54:56,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:56,887 INFO L276 IsEmpty]: Start isEmpty. Operand 2383 states and 4013 transitions. [2024-11-28 02:54:56,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-28 02:54:56,907 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:56,907 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:56,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:54:56,907 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:56,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:56,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1026046942, now seen corresponding path program 1 times [2024-11-28 02:54:56,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:56,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987121814] [2024-11-28 02:54:56,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:56,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:56,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:57,009 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:54:57,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:57,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987121814] [2024-11-28 02:54:57,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987121814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:57,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:57,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:54:57,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908959244] [2024-11-28 02:54:57,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:57,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:54:57,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:57,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:54:57,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:54:57,012 INFO L87 Difference]: Start difference. First operand 2383 states and 4013 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:57,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:57,180 INFO L93 Difference]: Finished difference Result 5532 states and 9388 transitions. [2024-11-28 02:54:57,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:54:57,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 165 [2024-11-28 02:54:57,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:57,206 INFO L225 Difference]: With dead ends: 5532 [2024-11-28 02:54:57,206 INFO L226 Difference]: Without dead ends: 3587 [2024-11-28 02:54:57,216 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-28 02:54:57,217 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 99 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1069 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-28 02:54:57,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1069 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:57,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3587 states. [2024-11-28 02:54:57,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3587 to 3579. [2024-11-28 02:54:57,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3579 states, 2939 states have (on average 1.6298060564817964) internal successors, (4790), 2946 states have internal predecessors, (4790), 603 states have call successors, (603), 33 states have call predecessors, (603), 36 states have return successors, (678), 602 states have call predecessors, (678), 602 states have call successors, (678) [2024-11-28 02:54:57,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3579 states to 3579 states and 6071 transitions. [2024-11-28 02:54:57,519 INFO L78 Accepts]: Start accepts. Automaton has 3579 states and 6071 transitions. Word has length 165 [2024-11-28 02:54:57,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:57,520 INFO L471 AbstractCegarLoop]: Abstraction has 3579 states and 6071 transitions. [2024-11-28 02:54:57,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:57,520 INFO L276 IsEmpty]: Start isEmpty. Operand 3579 states and 6071 transitions. [2024-11-28 02:54:57,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 02:54:57,543 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:57,544 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:57,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:54:57,544 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:57,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:57,545 INFO L85 PathProgramCache]: Analyzing trace with hash 805730023, now seen corresponding path program 1 times [2024-11-28 02:54:57,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:57,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354426633] [2024-11-28 02:54:57,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:57,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:57,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:57,645 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:54:57,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:57,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354426633] [2024-11-28 02:54:57,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354426633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:57,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:57,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:54:57,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264490030] [2024-11-28 02:54:57,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:57,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:54:57,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:57,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:54:57,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:54:57,648 INFO L87 Difference]: Start difference. First operand 3579 states and 6071 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:57,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:57,917 INFO L93 Difference]: Finished difference Result 8403 states and 14358 transitions. [2024-11-28 02:54:57,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:54:57,918 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 166 [2024-11-28 02:54:57,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:57,956 INFO L225 Difference]: With dead ends: 8403 [2024-11-28 02:54:57,956 INFO L226 Difference]: Without dead ends: 5563 [2024-11-28 02:54:57,968 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-28 02:54:57,970 INFO L435 NwaCegarLoop]: 561 mSDtfsCounter, 97 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1091 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-28 02:54:57,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1091 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:57,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5563 states. [2024-11-28 02:54:58,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5563 to 5555. [2024-11-28 02:54:58,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5555 states, 4539 states have (on average 1.6274509803921569) internal successors, (7387), 4546 states have internal predecessors, (7387), 979 states have call successors, (979), 33 states have call predecessors, (979), 36 states have return successors, (1098), 978 states have call predecessors, (1098), 978 states have call successors, (1098) [2024-11-28 02:54:58,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5555 states to 5555 states and 9464 transitions. [2024-11-28 02:54:58,578 INFO L78 Accepts]: Start accepts. Automaton has 5555 states and 9464 transitions. Word has length 166 [2024-11-28 02:54:58,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:58,579 INFO L471 AbstractCegarLoop]: Abstraction has 5555 states and 9464 transitions. [2024-11-28 02:54:58,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:58,579 INFO L276 IsEmpty]: Start isEmpty. Operand 5555 states and 9464 transitions. [2024-11-28 02:54:58,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 02:54:58,620 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:58,620 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:58,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:54:58,621 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:58,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:58,621 INFO L85 PathProgramCache]: Analyzing trace with hash -563544538, now seen corresponding path program 1 times [2024-11-28 02:54:58,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:58,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46342070] [2024-11-28 02:54:58,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:58,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:54:58,720 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:54:58,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:54:58,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46342070] [2024-11-28 02:54:58,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46342070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:54:58,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:54:58,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:54:58,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254024869] [2024-11-28 02:54:58,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:54:58,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:54:58,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:54:58,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:54:58,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:54:58,724 INFO L87 Difference]: Start difference. First operand 5555 states and 9464 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:59,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:54:59,157 INFO L93 Difference]: Finished difference Result 13607 states and 23335 transitions. [2024-11-28 02:54:59,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:54:59,162 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2024-11-28 02:54:59,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:54:59,246 INFO L225 Difference]: With dead ends: 13607 [2024-11-28 02:54:59,246 INFO L226 Difference]: Without dead ends: 9152 [2024-11-28 02:54:59,263 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-28 02:54:59,264 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 95 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1074 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-28 02:54:59,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1074 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:54:59,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9152 states. [2024-11-28 02:54:59,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9152 to 9144. [2024-11-28 02:54:59,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9144 states, 7522 states have (on average 1.6270938580164849) internal successors, (12239), 7529 states have internal predecessors, (12239), 1585 states have call successors, (1585), 33 states have call predecessors, (1585), 36 states have return successors, (1782), 1584 states have call predecessors, (1782), 1584 states have call successors, (1782) [2024-11-28 02:54:59,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9144 states to 9144 states and 15606 transitions. [2024-11-28 02:54:59,851 INFO L78 Accepts]: Start accepts. Automaton has 9144 states and 15606 transitions. Word has length 167 [2024-11-28 02:54:59,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:54:59,852 INFO L471 AbstractCegarLoop]: Abstraction has 9144 states and 15606 transitions. [2024-11-28 02:54:59,853 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:54:59,853 INFO L276 IsEmpty]: Start isEmpty. Operand 9144 states and 15606 transitions. [2024-11-28 02:54:59,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 02:54:59,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:54:59,908 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:54:59,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:54:59,909 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:54:59,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:54:59,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1866786667, now seen corresponding path program 1 times [2024-11-28 02:54:59,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:54:59,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848408514] [2024-11-28 02:54:59,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:54:59,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:54:59,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:00,052 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:55:00,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:00,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848408514] [2024-11-28 02:55:00,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848408514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:00,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:00,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:55:00,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485044048] [2024-11-28 02:55:00,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:00,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:55:00,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:00,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:55:00,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:55:00,056 INFO L87 Difference]: Start difference. First operand 9144 states and 15606 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:00,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:00,564 INFO L93 Difference]: Finished difference Result 23553 states and 40362 transitions. [2024-11-28 02:55:00,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:55:00,564 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 168 [2024-11-28 02:55:00,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:00,721 INFO L225 Difference]: With dead ends: 23553 [2024-11-28 02:55:00,721 INFO L226 Difference]: Without dead ends: 15939 [2024-11-28 02:55:00,752 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-28 02:55:00,753 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 93 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1103 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-28 02:55:00,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1103 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:55:00,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15939 states. [2024-11-28 02:55:01,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15939 to 15931. [2024-11-28 02:55:01,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15931 states, 13106 states have (on average 1.6187242484358308) internal successors, (21215), 13113 states have internal predecessors, (21215), 2788 states have call successors, (2788), 33 states have call predecessors, (2788), 36 states have return successors, (3129), 2787 states have call predecessors, (3129), 2787 states have call successors, (3129) [2024-11-28 02:55:01,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15931 states to 15931 states and 27132 transitions. [2024-11-28 02:55:01,737 INFO L78 Accepts]: Start accepts. Automaton has 15931 states and 27132 transitions. Word has length 168 [2024-11-28 02:55:01,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:01,737 INFO L471 AbstractCegarLoop]: Abstraction has 15931 states and 27132 transitions. [2024-11-28 02:55:01,738 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:01,738 INFO L276 IsEmpty]: Start isEmpty. Operand 15931 states and 27132 transitions. [2024-11-28 02:55:01,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-28 02:55:01,849 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:01,849 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:55:01,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:55:01,850 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:55:01,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:01,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1490989721, now seen corresponding path program 1 times [2024-11-28 02:55:01,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:01,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564569225] [2024-11-28 02:55:01,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:01,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:01,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:01,985 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:55:01,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:01,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564569225] [2024-11-28 02:55:01,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564569225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:01,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:01,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:55:01,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121636626] [2024-11-28 02:55:01,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:01,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:55:01,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:01,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:55:01,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:55:01,988 INFO L87 Difference]: Start difference. First operand 15931 states and 27132 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:03,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:03,149 INFO L93 Difference]: Finished difference Result 42079 states and 71981 transitions. [2024-11-28 02:55:03,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:55:03,149 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 169 [2024-11-28 02:55:03,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:03,382 INFO L225 Difference]: With dead ends: 42079 [2024-11-28 02:55:03,382 INFO L226 Difference]: Without dead ends: 28291 [2024-11-28 02:55:03,432 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-28 02:55:03,433 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 91 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1072 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-28 02:55:03,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1072 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:55:03,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28291 states. [2024-11-28 02:55:04,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28291 to 28283. [2024-11-28 02:55:04,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28283 states, 23419 states have (on average 1.614757248388061) internal successors, (37816), 23426 states have internal predecessors, (37816), 4827 states have call successors, (4827), 33 states have call predecessors, (4827), 36 states have return successors, (5442), 4826 states have call predecessors, (5442), 4826 states have call successors, (5442) [2024-11-28 02:55:04,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28283 states to 28283 states and 48085 transitions. [2024-11-28 02:55:04,974 INFO L78 Accepts]: Start accepts. Automaton has 28283 states and 48085 transitions. Word has length 169 [2024-11-28 02:55:04,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:04,975 INFO L471 AbstractCegarLoop]: Abstraction has 28283 states and 48085 transitions. [2024-11-28 02:55:04,975 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:04,975 INFO L276 IsEmpty]: Start isEmpty. Operand 28283 states and 48085 transitions. [2024-11-28 02:55:05,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-28 02:55:05,095 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:05,095 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:55:05,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:55:05,096 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:55:05,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:05,096 INFO L85 PathProgramCache]: Analyzing trace with hash 661657271, now seen corresponding path program 1 times [2024-11-28 02:55:05,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:05,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315198191] [2024-11-28 02:55:05,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:05,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:05,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:05,196 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:55:05,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:05,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315198191] [2024-11-28 02:55:05,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315198191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:05,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:05,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:55:05,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336993181] [2024-11-28 02:55:05,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:05,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:55:05,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:05,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:55:05,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:55:05,200 INFO L87 Difference]: Start difference. First operand 28283 states and 48085 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:07,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:07,356 INFO L93 Difference]: Finished difference Result 77006 states and 131373 transitions. [2024-11-28 02:55:07,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:55:07,357 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 170 [2024-11-28 02:55:07,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:07,728 INFO L225 Difference]: With dead ends: 77006 [2024-11-28 02:55:07,728 INFO L226 Difference]: Without dead ends: 51601 [2024-11-28 02:55:07,854 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-28 02:55:07,858 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 89 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1072 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:55:07,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1072 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:55:07,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51601 states. [2024-11-28 02:55:10,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51601 to 51593. [2024-11-28 02:55:10,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51593 states, 43014 states have (on average 1.60915050913656) internal successors, (69216), 43021 states have internal predecessors, (69216), 8542 states have call successors, (8542), 33 states have call predecessors, (8542), 36 states have return successors, (9689), 8541 states have call predecessors, (9689), 8541 states have call successors, (9689) [2024-11-28 02:55:10,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51593 states to 51593 states and 87447 transitions. [2024-11-28 02:55:10,889 INFO L78 Accepts]: Start accepts. Automaton has 51593 states and 87447 transitions. Word has length 170 [2024-11-28 02:55:10,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:10,890 INFO L471 AbstractCegarLoop]: Abstraction has 51593 states and 87447 transitions. [2024-11-28 02:55:10,890 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:10,890 INFO L276 IsEmpty]: Start isEmpty. Operand 51593 states and 87447 transitions. [2024-11-28 02:55:11,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-28 02:55:11,036 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:11,037 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:55:11,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:55:11,037 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:55:11,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:11,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1033114169, now seen corresponding path program 1 times [2024-11-28 02:55:11,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:11,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516731617] [2024-11-28 02:55:11,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:11,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:11,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:11,134 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:55:11,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:11,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516731617] [2024-11-28 02:55:11,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516731617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:55:11,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:55:11,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:55:11,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717039912] [2024-11-28 02:55:11,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:55:11,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:55:11,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:11,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:55:11,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:55:11,136 INFO L87 Difference]: Start difference. First operand 51593 states and 87447 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:13,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:13,618 INFO L93 Difference]: Finished difference Result 96258 states and 163472 transitions. [2024-11-28 02:55:13,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:55:13,619 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 171 [2024-11-28 02:55:13,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:14,246 INFO L225 Difference]: With dead ends: 96258 [2024-11-28 02:55:14,247 INFO L226 Difference]: Without dead ends: 95972 [2024-11-28 02:55:14,304 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-28 02:55:14,306 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 84 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1086 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-28 02:55:14,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1086 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:55:14,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95972 states. [2024-11-28 02:55:18,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95972 to 95964. [2024-11-28 02:55:18,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95964 states, 80586 states have (on average 1.6019904201722384) internal successors, (129098), 80593 states have internal predecessors, (129098), 15341 states have call successors, (15341), 33 states have call predecessors, (15341), 36 states have return successors, (17534), 15340 states have call predecessors, (17534), 15340 states have call successors, (17534) [2024-11-28 02:55:19,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95964 states to 95964 states and 161973 transitions. [2024-11-28 02:55:19,124 INFO L78 Accepts]: Start accepts. Automaton has 95964 states and 161973 transitions. Word has length 171 [2024-11-28 02:55:19,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:55:19,125 INFO L471 AbstractCegarLoop]: Abstraction has 95964 states and 161973 transitions. [2024-11-28 02:55:19,125 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:55:19,125 INFO L276 IsEmpty]: Start isEmpty. Operand 95964 states and 161973 transitions. [2024-11-28 02:55:19,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-28 02:55:19,395 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:55:19,395 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:55:19,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:55:19,396 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:55:19,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:55:19,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1755273974, now seen corresponding path program 1 times [2024-11-28 02:55:19,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:55:19,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488937098] [2024-11-28 02:55:19,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:19,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:55:19,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:20,333 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 02:55:20,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:55:20,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488937098] [2024-11-28 02:55:20,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488937098] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:55:20,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090354605] [2024-11-28 02:55:20,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:55:20,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:55:20,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:55:20,337 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:55:20,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8d24b7f-818a-4a00-95e2-e0eafdd3d033/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:55:20,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:55:20,794 INFO L256 TraceCheckSpWp]: Trace formula consists of 1257 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 02:55:20,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:55:21,099 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 02:55:21,099 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:55:21,619 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-28 02:55:21,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090354605] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:55:21,619 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:55:21,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-28 02:55:21,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217918525] [2024-11-28 02:55:21,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:55:21,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 02:55:21,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:55:21,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 02:55:21,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-28 02:55:21,623 INFO L87 Difference]: Start difference. First operand 95964 states and 161973 transitions. Second operand has 28 states, 26 states have (on average 10.153846153846153) internal successors, (264), 24 states have internal predecessors, (264), 9 states have call successors, (53), 8 states have call predecessors, (53), 12 states have return successors, (48), 11 states have call predecessors, (48), 9 states have call successors, (48) [2024-11-28 02:55:41,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:55:41,897 INFO L93 Difference]: Finished difference Result 383244 states and 670636 transitions. [2024-11-28 02:55:41,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-28 02:55:41,901 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 10.153846153846153) internal successors, (264), 24 states have internal predecessors, (264), 9 states have call successors, (53), 8 states have call predecessors, (53), 12 states have return successors, (48), 11 states have call predecessors, (48), 9 states have call successors, (48) Word has length 172 [2024-11-28 02:55:41,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:55:44,539 INFO L225 Difference]: With dead ends: 383244 [2024-11-28 02:55:44,539 INFO L226 Difference]: Without dead ends: 382983 [2024-11-28 02:55:44,685 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 358 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3483 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-11-28 02:55:44,687 INFO L435 NwaCegarLoop]: 231 mSDtfsCounter, 7221 mSDsluCounter, 4581 mSDsCounter, 0 mSdLazyCounter, 11164 mSolverCounterSat, 2385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7284 SdHoareTripleChecker+Valid, 4812 SdHoareTripleChecker+Invalid, 13549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2385 IncrementalHoareTripleChecker+Valid, 11164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:55:44,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7284 Valid, 4812 Invalid, 13549 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2385 Valid, 11164 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-11-28 02:55:44,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382983 states.